Graph partition

Results: 275



#Item
21

Spectral clustering is a well-known way to partition a graph or network into clusters or communities with provable guarantees on the quality of the clusters. This guarantee is known as the Cheeger inequality and it holds

Add to Reading List

Source URL: mmds-data.org

- Date: 2016-06-23 15:50:48
    22NP-complete problems / Planted clique / Clique problem / Clique / Graph partition / Maximum cut / Probability distribution

    CS369N: Beyond Worst-Case Analysis Lecture #4: Probabilistic and Semirandom Models for Clustering and Graph Partitioning∗ Tim Roughgarden† April 25, 2010

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2011-09-26 19:00:24
    23Combinatorial optimization / Cut / Graph connectivity / Eigenvalues and eigenvectors / Spectral graph theory / Graph partition

    Spectral  Algorithms     for  Graph  Mining  and  Analysis   Yiannis  Kou:s   University  of  Puerto  Rico  -­‐  Rio  Piedras  

    Add to Reading List

    Source URL: mmds-data.org

    Language: English - Date: 2014-06-24 17:32:46
    24Matrix theory / Linear algebra / Numerical linear algebra / Matrices / Singular value decomposition / Eigenvalues and eigenvectors / Graph partition / Matrix / Symmetric matrix / Eigendecomposition of a matrix / PerronFrobenius theorem

    Spectral Graph Theory Lecture 21 Spectral Partitiong in a Stochastic Block Model Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2015-12-08 15:18:03
    25Recommender systems / Matrix theory / Linear algebra / Sparse matrices / Multivariate statistics / Non-negative matrix factorization / Collaborative filtering / GroupLens Research / MovieLens / Singular value decomposition / Graph partition / Matrix decomposition

    A General Collaborative Filtering Framework based on Matrix Bordered Block Diagonal Forms Yongfeng Zhang, Min Zhang, Yiqun Liu, Shaoping Ma State Key Laboratory of Intelligent Technology and Systems Department of Compute

    Add to Reading List

    Source URL: yongfeng.me

    Language: English - Date: 2015-03-02 08:17:50
    26Algebraic graph theory / Matrices / Matrix theory / Markov models / Networks / Graph partition / Laplacian matrix / PageRank / Community structure / Spectral clustering / Conductance / Random walk

    Local Spectral Diffusion for Robust Community Detection ∗ Kun He, Pan Shi Huazhong University of

    Add to Reading List

    Source URL: www.mlgworkshop.org

    Language: English - Date: 2016-08-14 01:22:56
    27Bioinformatics / Sequence clustering / Cluster analysis / Hierarchical clustering / Graph partition / Single-linkage clustering / InterPro / Matching / HCS clustering algorithm / Correlation clustering

    Genome Informatics 12: 93–A Graph-Based Clustering Method for a Large Set of Sequences Using a Graph Partitioning Algorithm

    Add to Reading List

    Source URL: www.jsbi.org

    Language: English - Date: 2002-01-17 03:51:05
    28Sparse matrices / Matrix theory / Matrices / Block matrix / Matrix / Sparse matrix / Non-negative matrix factorization / Graph partition

    Localized Matrix Factorization for Recommendation based on Matrix Block Diagonal Forms Yongfeng Zhang, Min Zhang, Yiqun Liu, Shaoping Ma, Shi Feng Tsinghua University, Beijing, China

    Add to Reading List

    Source URL: yongfeng.me

    Language: English - Date: 2015-03-02 08:17:50
    29NP-complete problems / Combinatorial optimization / Graph partition / Cut / Graph / Planar separator theorem / Hypergraph

    Spectral Graph Theory and its Applications September 14, 2004 Lecture 4 Lecturer: Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2005-06-30 12:02:45
    30NP-complete problems / Partition problem / Partition / Reinforcement learning / Algorithm / Agent-based model / Multi-agent system / Graph partition / Loop tiling

    Multi-Agent Ad Hoc Team Partitioning by Observing and Modeling Single-Agent Performance Etkin Baris Ozgul∗ , Somchaya Liemhetcharat† , and Kian Hsiang Low∗ ∗ Department of Computer Science, National University o

    Add to Reading List

    Source URL: somchaya.org

    Language: English - Date: 2014-12-21 21:40:58
    UPDATE